ON A CONJECTURE BY BOYD
نویسندگان
چکیده
منابع مشابه
A proof of the Boyd-Carr conjecture
Determining the precise integrality gap for the subtour LP relaxation of the traveling salesman problem is a significant open question, with little progress made in thirty years in the general case of symmetric costs that obey triangle inequality. Boyd and Carr [3] observe that we do not even know the worst-case upper bound on the ratio of the optimal 2-matching to the subtour LP; they conjectu...
متن کاملOn a Conjecture by J.h.smith
We show that the class of weak equivalences of a combinatorial model category can be detected by an accessible functor into simplicial sets. The purpose of this short note is to prove the following result that was conjectured by J.H. Smith in [[2],p. 460]. 0.1. Theorem. For every combinatorial model categoryM, there is an accessible functor F :M→ SSet that detects the weak equivalences, i.e., a...
متن کاملOn a Conjecture by Auerbach
In 1938 Herman Auerbach published a paper where he showed a deep connection between the solutions of the Ulam problem of floating bodies and a class of sets studied by Zindler, that are the planar sets whose bisecting chords have all the same length. In the same paper he conjectured that among Zindler sets the one with minimal area, as well as with maximal perimeter, is given by the so-called “...
متن کاملOn a Conjecture by Kalai
We show that monomial ideals generated in degree two satisfy a conjecture by Eisenbud, Green and Harris. In particular we give a partial answer to a conjecture of Kalai by proving that h-vectors of flag Cohen-Macaulay simplicial complexes are h-vectors of Cohen-Macaulay balanced simplicial complexes.
متن کاملa study on insurer solvency by panel data model: the case of iranian insurance market
the aim of this thesis is an approach for assessing insurer’s solvency for iranian insurance companies. we use of economic data with both time series and cross-sectional variation, thus by using the panel data model will survey the insurer solvency.
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Number Theory
سال: 2010
ISSN: 1793-0421,1793-7310
DOI: 10.1142/s1793042110003174